Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
871	Complexity analysis of a decentralised graph colouring algorithm K. R. Duffy(1) , N. O’Connell(2) and A. Sapozhnikov(3) Add to Reading List Source URL: www.hamilton.ie Language: English - Date: 2009-06-19 10:59:28 Graph coloring NP-complete problems Analysis of algorithms SL Randomized algorithm Path decomposition Tree decomposition Theoretical computer science Graph theory Mathematics
872	The road coloring problem celebration of 10 years of F’SATIE Dominique Perrin Add to Reading List Source URL: www-igm.univ-mlv.fr Language: English - Date: 2007-12-17 10:04:20 Graph coloring Road coloring problem Aperiodic graph Degree Eulerian path Graph Tree Edge coloring Greedy coloring Graph theory Mathematics Theoretical computer science
873	CSC373: Lecture 5  Charging argument for EFT on JISP   The problem set again   Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-09-21 13:35:28 Graph coloring NP-complete problems Charging argument Graph theory Chordal graph Algorithm
874	CSC373S Lecture 2 • Last time we ended by claiming that a greedy algorithm (lets call it EFT for earliest finishing time) that sorts intervals by their finishing times (ties can be broken arbitrarily) and then accepts “greedily” is an optimal algorithm for the interval selection Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-01-20 08:49:33 Analysis of algorithms Charging argument Scheduling algorithms Operations research Graph coloring Interval scheduling NP-complete problems Greedy algorithm Algorithm Mathematics Theoretical computer science Applied mathematics
875	PDF Document Add to Reading List Source URL: www.ams.org Language: English - Date: 2008-01-24 14:43:30 Graph coloring NP-complete problems Recreational mathematics Sudoku Logic puzzles Mathematics of Sudoku Latin square Chromatic polynomial Total coloring Graph theory Mathematics Theoretical computer science
876	iwisa09p322.pdf Add to Reading List Source URL: www.academypublisher.com Language: English - Date: 2009-11-19 04:59:49 Nonassociative algebra Graph coloring Group theory NP-complete problems Quasigroup Latin square Graph Edge coloring Matching Mathematics Graph theory Theoretical computer science
877	PDF Document Add to Reading List Source URL: review.ucsc.edu Language: English - Date: 2006-09-29 14:49:51 Geography of California Graph coloring Discrete mathematics Ringel Lepidoptera University of California Santa Cruz Four color theorem Butterflies Santa Cruz California Mathematics Pollinators Gerhard Ringel
878	PDF Document Add to Reading List Source URL: neilsloane.com Language: English - Date: 2012-01-02 21:22:35 Coding theory NP-complete problems Finite fields Graph coloring Error detection and correction Linear code Clique problem Cyclic code Reed–Muller code Theoretical computer science Mathematics Graph theory
879	Felsner[removed]dvi Add to Reading List Source URL: jgaa.info Language: English - Date: 2004-07-06 02:42:36 Path decomposition Graph drawing Tree decomposition Graph Outerplanar graph Edge coloring Petersen graph Graph theory Planar graphs Graph operations
880	PDF Document Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2009-04-27 18:13:24 Planar graphs Graph coloring Clique-sum Apex graph Minor Path decomposition Bidimensionality Robertson–Seymour theorem Tree decomposition Graph theory Theoretical computer science Graph operations

UPDATE